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&HftffEl£*F4MAffi . 4: fit & i 2: 

^ytMcl, c2WLT, Nl = cl mod IDIRt>N2-c2 m 
od I D I iifct«»N 1 RVN 2 *4«t4 £ t _ 

SfE*W5SWM^ «riB*»:NlX0 f N2O*-e*)*«rE^M*n (=N1XN2) « 
laafcc i c 2 ^U, n - c 1 x c 2 «tfr WW** * IDItiWi-H* 

UliL^Mi, ^RROWSMfiimi D I tfflv»TN = 2 

XRXlDIXq+ltS?WaNMn^ 

*m®L t i" » Mt*« 1 * 6 6 O V>-f *L* 1 « K|B*«>«KHt V * 7- A 0 

1 e nq*l e n/2t«fttl e nq^ FO»10*»<l*t«t4l«HI4« 
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itfiBfiff msu^if # i d i . mzni<omm^wmmmR*m^x, n=2xrx 

IDIXq+l^S * «*i N fc&Jfc-T & ^^fP £ . 

Tt|B«MNK2tU 2" (N-l) =1 mod N *ffifc^;H^&¥OSe«# 

ffia^^ffiN^WIBMR^^L. 2" (2R) * 1 mod N&ffifc-f^ 

* mm. t-rz> mam 1 & h m&m i <d ^-rmp 1 m Ktm^mmi- ^ta ( ^ - 

9 ] 

1 e nq2£ 1 e n/2*»fctl e nqlfy h 1 0*&q fc&JS^&fcSfclfft&JS 

pta^fmsu^wi d i, mzmi^mwcciRTfmmMRzm^r, n=2xrx 

I D I X q+ 1 4 J*S[fliN *4it JH&ftffiM , 
ttrlB««N^L, 2" (N-l) =1 mod N ^f/ct^S/i^fJSt^i 

tfria««N^rffrisi5LmR^ML, gcd (2" (2R) -i, n) = i fcflfc-r 

GCD (X, Y) J4Xfc YO*^ifeSfc*zr:*t) o 

[ffi^t® 1 0 ] 

iwrBB«E*osfe«5«±. mm^mm n icw it, n - 1 atwaswr mm^m * 1 d i t?« d © 

* #m 2: "T ^ f»*3l 1 <b 8f 9 o v»1* tL*» 1 £ C1B« w«»tr ~>^rA 0 

[if ^ 1 2 ] 

% t -r %> m ^ttnmqmjk v^mm * mmm^mw^mm -t %> mm-r v * t a k & n & 

Im^M 1 3 ] 
[W^Tl 14] 

1 2 t fettW*S 1 3 Kmn^im^Wo 

[Iti 1 5 ] 

Wia 2 Itfiai&ff WBU^fll « IDlSffO^cl, c 2 < I D I SrP^-f^ 
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J64£^tL/:iIcl, c-2i:MLT, Nl = cl mod IDlOT2 = c2 m 
od IDI*l/:«NlW2t^a 

Sett*©****. *i**q, sLiRS«OT«iDUfflv>tN=2 

^tti:t^i*« 1 2 j&>S>»#* 1 4 cov^-f tt*» 1 «Cgai©fcfefo 
trsUfMf-y--^^ ^HffHSiJ?4il5 ^ > ffBftfffftSII^W* 

K:*^v*T«*©***£rt+***£**^ ira***flav^tiriM&«*xo p ttfi& 

* ft* k I" & lit *H 1 7 fSHcOltf^T* - ><o 

mlSiiMti, tltffttfWBeH* *I DIXlTOicl, c 2 < I D I 
(64iyif:ltcl, c2i:WU, Nl = cl mod IDI&r>N2 = c2 m 
od I D I *«fc1-*SfeN t^fttiit _ 

*#m k 1- a w*^ Hi/: i±i»** 1 8 timommr t a „ 

xRXlDIXQ+H?S5^4lKNt4jSt4£i: 
[|»^« 2 1] 

1 enq^l en/2^1/:fl e n h^l«ll9 WW 

3M£k. 

itfiH^UcSU^-if « i d i , «riB»io*«[Qao r inBa»:R*ffl^(., n=2xrx 

IDIXq+l*^ «m«N S #*^«£j£SB k , 

fEft«NCMU 2" (N-l) =1 mod Nt»fct*S**«Stii 

1 S**S««Nko r Weft«fcRK*tL, 2 " (2R) + 1 mod N***** 
[|»3fcg 2 2] 

l e n l e n/ / 2^^f lenq^ b«*l©*»<it4*t4**i»«4« 
¥«k, 

&*R*&j£i-*SL*&J£^Sk % 

IMBWfrWW^ * I D I , matl^SfcQXUWIBaafcRSrfflv^. N=2XRX 
IDIXq+K^ tttlN Sr £j£-f £ k N 

TttB*tJtf¥»NWU 2 - (N-l) =1 mod N*»/rr*5**4te*-«* 

*m*»«iNRlFOTBSL*RK»b, GCD (2 (2R) -1. N) = 1 
jfr5**«fe^*»2<&***llJfe*Rk, £Hfx.&£k 
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j^g-^jg 23] 
[gjf« 2 4 ] 

mmz$Lj&ir 2>mm$n&%tW:-?$>-ox^ ^^^^ 
BtriB««sMi, mmmmm^mmi d i wo^c< i d i &«*:-r^«>^x.<b 

tL/;lScCWLt, N=c mod I D I ^ttSfcN^tSit 
XRXIDIXQ + 1 t?^$tL*3if|&N*^-r*ifc 

[it nam 2 7 1 

1 e n qS 1 e n/2 lenq^^fl OilqtW^M^ 

&ifcR£M«£Lifc£$^l3:^ 

ttria^f «bo^«« i d i , «riB#io*«LQXo f nrBa.«fcR*ffl^t:, n=2xrx 

IDIXq+l^l) ««l N Sr^-T & If ^ ^ , ^ 

*W**«*»NtWL, 2" (N-l)=l mod N**fc-r*5**«*«* 

1 <D%WM^M^> , XT* 

ltl|B««NSL^miBMR^tL, 2 ' (2R) * 1 mod NM/^ 
5^^fl^1-^.^2co*m*'J^^. &#X-&£fc 

[Si*^ 2 8 ] 

l enq^l en/2t»fctl e n qtf? 0«»Q*^t4*ft««4* 

fffBH=ff ttsmif* I D I , iitrlB»lo*SkaXa f WflaSLa:R«:fflv>T, N=2XRX 

IDlXq+l MllllN^lt^ltW^ a.,^** 
miB«i«N^Mb. 2~ (N-l) =1 mod N*»tfc^S^* i flJ7ET*S& 

mmmm^wnmrnLRKM^ gcd (2 (2r)-i,n) =i*s^ 

^#ftt^itS2 4^^W^«2 6 0V>-ftL^l^ma»0«^^«o 
^ — i^fc; 2 9] 

cso'^ta^it^Siii^ twriB*«:*Mv^TiifiB»*ftxtrMfe^wi«i* 
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[ ~* ^ f ""j^. jj^i ^ o "\ 

sot- %> mfmw^tkj&u t , mtmftm^mm-m^rmwtz&mir & nm. 
m * fern -f & F?iififl xf'^t £ ttr f as§*^g £ 9^ s * > 

[If ^3 2] ^ mast ^ 

ra##ifT-9— ^fc, s*ii^fx.^ ttriBitiMT^- ^***H«c«- 

[ft*^ 3 3] ^ A ^ _ 

3 4 ] 

h 

n^T^ae-^-^^ 3§*^e*itx, itfiatti&tr^— ^frbmm®. 
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-r zmmf ~> * t j* a 

[W*^3 6] 
[|f*^3 7] 

X - r ;l/ «r L ftHEffiflt *MMfl*B * H x. > 

tcl, c2WU> Nl = cl mod IDlWN2 = c2 mod ID I* 

'Iff^lfi^^^^tL^HufB^IEffix-y^^fflv^T, 2oOttfiB^Mc 1 „ c 2 fclfc 
ftU ItflB^N 125.^N2 <&*TNfc&flfrE2HW«n (=N1XN2) t#Lt, n-c 
1 x c 2 ^3&fTltfcB!J3H*# I D I -C#J 1) WtiZ - ^fl^-t 4 - t 

[»3fc£ 3 8 ] 

jiftT, Nl = c mod IDia^N2 = c mod IDI^ffctftNl^ 

N2MU _ ^ 

ifflBMS^ii. ^t-^HUlBM^f^-^^tulB^-^^lJ^^*^^^ bubB^iM 
1ff&MSI5t'M^^^MIB^M^-^^^^ v ^> flfitlEf c tuflBStSfc 
N lS.^N2«0«^**tirlB4SrlB«in ( = N1XN2) KMLT, n - c " 2 ^trfflfcBU 

^•it fR i d i xm y)®ti& - 1 zmfe-f&z- 1 

lli^I 3 9 ] 
[!S*S 4 0 ] 

ttrtaitfifi 1 ^ - ttttafcGPfc u -e & o * fi^ft km l -9- - t g *ssfc-c * « 

x - y ;v «r L fe«ttEffiflMR»ilft« *ffiz.. 
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#u mmm.N 1 wn2<Dmx^^mm^mmn c=nixn2) ctu, n-c 
1 x c 2 ^mmm^mm 1 d 1 ^ w& ^ t £#ij5e1- & - 1 
* mm. t-rz m&M 3 9 ie«^iM^t - 

— -f- 1 4- 1 jj 

7- - t )\> & %m b tz mmmmmm u * m *- , _ = 

N l&tfN 2^)3»-e*&trfB<&ia»n (=N1XN2) i:*tbt, n - c " 2 ^SfrfriftSU 
T-fit $R I D I T'ffl «9 ®M - ^^IJ^i"^ ^ t 

if « 3 9 mMommrm.^ - 

#MT^-t - 'Wm&ffV- - * * ft*^ * -T a K £ * ttf&tr-^ - ^t? * o t: 

Huta#m^«ii, itria^fmsu^ltmi d i&tmfa§tmr^-^2 o^ HU ia^ 

fcl, c2WU,Nl = cl mod I D I RVK 2 = c 2 mod IDI* 
SI^-r*^CN 1 S^N 2 - t 

MLt, N 1 ~-c mod IDaiFN2 = c mod .1 D I.»t«tN 1M 
N2 Mt^^i 

^ilS-t-^-i:, ^^f^*^-^^> m^mwzmz-. mmm^-^hmmm 

ttriaitiMTii^-^ii. iftia^wiiwia^mso^-'if^^^v^^mia^^c^fflv^ 
T^^tL-cv^^^fl^ sill^f^*, Mfagtmri* 1 ?-- /<fc^fir3«£ 
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[3&9§o£fM «K&fr§s«, «f&fr#£, m^mu-m 

[ 0 0 0 2 ] ^ ^ . _ 

®« fc »4 . m^mmm^m\ *- m k -r z t * < mm *ff j ° 

[0 0 0 3] 

o 

o mm^mmmK^xit, 4 4~i 5 i^-^^i¥L<^ 

<p tLTV>So 
[0 0 0 5] 

( 1 ) ioi^; 

Sv^SRSfep, q£3i*KU -?"<7)^n= p X q £§tJf1-&o 

[0 0 0 6] . ^ _ _ . _ 

• (p- 1) -R.V (q- 1) ©f«tL = LCM (p-1, QL-1) SrBtJf-f&o 

GCD (e, L) =1 
££Tr. GCD (e, L) WU efcL^f^M^ttv^o 
. eXd=l mod Lti/:tdTOtSo GCD (e, L) = i 

So Sfe, SE«Cd^ Wmm-C&Zo ^t, x mod yW\ x * y o «J * 

[0 0 0 7] 

(2) Bf-^O^jS 
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c — m ~ 6 mod n 

fcis, iO»i:*v^, i^f-Mi, -^f!l£^1-o ttx.tf, A" xtt, x>0 
o t # tt A * x mm C 4 <o £ TFi-o 
[0 0 0 8] 

m ' = c ~ d mod n 

m'=c"d mod n 

= (m " e ) " d mod n 

= m" (eXd mod L) mod n 

= m " 1 mod n 

= m mod n 

Jfc°RSABf-^t'OV>rtt, #M#ff»2 0 1 10-11 3^-^~f£L<M£*L 
[0 0 10] 

2. «^l-5S^«te^& ^^^^-iron 

■CRWr«rti^ Mau r e rft^v^ii, *»ttXft3©l 5 2-1 5 

(x^^l) (1 enq-1) h ©&»CR o 4^ SliScRO«_ttefcf 

N= 2 X q X R + 1 
[0 0 12] 

(» 1*056) 2" (N-l) =1 mod N 
m2mfe) GCD (2" (2R) - K N) =1 

«5#t»±, *«w«tt***ta*-^ ^*^i?L^> v., 

P o c k l i n g t o nW*»:4«7E«t 
+i *Sff«30l4 4^yl:ffl<^^tv^o Pockl ington <D 
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[0 0 13] 

Z.<D£ *) CLt, Ma u r e r ft£ £ *flt5feW*Sfc^^ft'Ctt> ^ ^ 1 en q^l 
iq^SlcLt, f^X2Xl en qOitN^Mt^o ^oT, Ma u r e rfit-i 

>of^Siat3 2 try ho*»*^t*o &j£Lfc3 2 vfy b^S: 
^ictt 6 4 if y ho*i§:££j$;1-;z>o ^Tlwi^fitte^ft^LT. 5 1 2 if? 

[0 0 14] 

ft*;, m^2mfc*^(Dmi£.K\%7LX% 1^0 

(fS3flJ5e) 2" (2R) *1 mod N 
3. ^SfcOgtM 1 ^-^*- &o«£Mt 

[#It» 1] #12 0 0 3 -5 6 4 4 ^rGM. 

[##it»i i i»iPJ^ i:Eafp^*fi, rst^- • *njn«mii • sou , 

J&. 19 9 0 

wmftxmy w*w%. iu*w*, " m^Bt-f-" > ^*m* a 9 9 730 

[## fFXHk 3 ] A. J . Menezes, P. C. van Oorscho 
t , S. A. Vanstone, "Handbook of applied 
cryptography", CRC Press, 1997 

\&mwx&A\ m*9&m. m^mmxr^ , ^mf&, 1993, 2 

IW^frXM 5] Henr i Cohen, "A Course in Comp 
utational Algebraic Number Theory", GT 
M 138, Springer-Verlag, 1993 

[0015] 

«M I' J: »3 8MR*C § JEL<«3£?TL-rv>a£ »K fi<Jft« 



mm * m&t %>fc#> <v^m 

[0 0 17] 



[0016] 
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[0 0 19] 
[0 0 2 0] 

5 \,zi$v&&w\±, mmm.ikj£wii, mmm-rmw^mm.! dipo^ci 

c2<IDI^l/:tWx.P)tLf;iic 1, c2^U, Nl = cl mod 
IDarFN2 = c2 mod I D I £^-r»ifcN 1 2 *tkJ&1r2> d t 

6 K&vz&mi*. mm*mm$, mib«n 1 xvn 2 wpb^w 

| Q (=N1XN2) tmiB^mcl, c2^U, n - c 1 X c 2 ^mntBlBHf « 

I D i-e*iJ«9^0tL*- tzmfe-Tzz tzmwttir&o 

Hfftl D I ^IV^TN=2 XRX I D I X q+ 1 *l£ «N ^^1"^ - t 

ff*lI8 H^tf^lPJte, 1trlB*»Mti, 1 e f©»«U 1 e n q 

^1 e n / 2 1 enqt*^©|l «ftqt4«fSWi4^^ 

iScR£M«tM«¥l£^ miB^fmSUT-if fR I D I , miB^l^^q^Wp 
SLStR^ffi^T, N= 2 XRX I D I X q+ 1 & & *««N £ 
fc, 1frIB«{«N^L. 2" (N-l) =1 mod N fci^^^^Jfe-t * 

miB*^«N]5.TOIBSL^R^L, 2' (2R) +1 m 

it, a " x a <75 xft£^1~) o 
[0 0 2 2] 

ft*^9 ^*5lt^»^{±> W1B«M^±> 1 e n*? >Of^^U 1 e n q 
^ 1 e n/2 £Strt:-r 1 e n q.\£y h <DM 1 <^m^o. * &J&1r & m&Mi&&-&>^& ^ , SL 
icR*4it^aW#S^ ffriBI^MT-lf^IDI, BfflBSK7)«mq^WsB 
m^cRSrffl^-C, N=2XRXlDIXq+l & &»««N Sr^-f^^^ffi^S 
ItlBS^iN^L, 2" (N-l) =1 mod Nfcftfc?-^***!]^* 

HuiB^m^tN^rftfrlBai^R^ML. GCD (2 ' (2R) -1 
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N) = 1 ^I/;t^*^«tt^^20i»J^^ £ffix.S£fc ( 
i£-C, GCD (X, Y) \±yLkY<Dtt&m®L*7Flr) o 
[0 0 2 3 ] 

m&mi 2K&ft&&mi, mmrv—^t, mia«^^-^*^ 
=Ht& $ fL^«[»©*«c«r * tr - 1 * mm. kir2> 0 

[0 0 2 4 ] 
[0 0 2 5] 

m&m 1 5 K&nz&mit. nirsB2 oosta&wu wE^ffWBU^wwi d i wo ^ c 

1 c 2<IDI^lfctffe4x.^^lic 1, C 2^U, Nl = cl mod 
IDIXVN2 = c2 mod I D I *ifct*»N 1 RVN 2 T?* * i t t^fc 

[0 0 2 6 ] 

=HHWil D I £J3V>TN= 2 XRX I D I X q + 1 -Cje£tL& - k *mWLklT&a 

m^mi 7K&tfzmm±, mm^-^k^ mMmm^m^ mmmmr^-^frb 

£j£-f a S&ffWfll^&JSW t > TttflBSMr MJiHf #tw*^v^ T & « 
[ 0 0 2 7] 

1 9 £i3*t*3&WM\ «raB*ak&j*«»4. itjiBH^msu^-if^i dixico^c 

1 c2<IDI^l/ctf64x^ti/;lic 1, c 2i:»U,Nl = cl mod 
IDlOT2 = c2 mod I D I tifctfftN 1 XVN 2 *4«t4 i i *«F 

WLk-tZo 
[0 0 2 8] 

iHt#g.I D I ^|v^N= 2XRXlDIXq+l ■C3fc$*L&5ieBcN -1 k 

|»^R2 1 K&if&^Wte, mmmmLf&WL l e nl?? fOil^^U l e n 
1 e n/ 2 1 e n q H> h Of* 1 <7>«Cq £«-f . 
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iaaSR^V>t, N=2XRXlDlXq+l & & ttf«N & 

S^, HUfS««N^L, 2" (N-l) =1 mod N Mfci^s^ ^Tel- 
am vmmifcwt, mmmmmffiNwmmmRfctt^^ 2" (2r) #= 1 
mod N^p/ci-«^^«^i-^^2^m»J^t. *mkz>z.t*w&t-rz> 0 

[0 0 2 9] 

I»*IJ2 2 H^tt*H^«N t>fia«»^l5ii> I e n tTy h©»«U l e n 
q^le n/2*ifct l e n q tf y hwf 1 OStifc q ££j&1-&*ifc'lf 3f£.J&¥l£ t > 

am r * 3Lfc£$;^i£ > mrias&fr fisffif* i d i , mmm 1 <omm q Witt 

|B£LtfcR£J£^T, N=2XRXlDIXq+l i^fSflN^«t5|»ll4S 
ffljfc, tflia^WffiN^^L, 2* (N-l) =1 mod N *m?z-rfr^fr*mfe1r 

zmi^mmmmts mmmmmwrnrnwcR^ttL, gcd (2" (2R) - 
1, n) = 1 ^^^-r^^^*'Jfei"^»2o«M^i5t, *mz-2>zt*w&t-r& 

o 

[0 0 3 0] 
[0 0 3 1 ] 

ff*« 2 5 <S^Wi. WIB«ii^S15li, HtTlS^TmSOT-'lf *R 1 D I w 0 ^ c 

<IDI*if:tWx.^/:l»cC^Lt, N=c mod I D I *ifctH» 

W^2 6 K^taiPJi^ mfB««gim> il«q, aifcRWTtiflBf&trMJ 
^Hffftl D I M^TN= 2XRXlDlXq+l "C^S ftS^&N ?:4It^ - t 

[0 0 3 2] 

iM2 7 K33lt*3&lHfi, ttrlB*^^{±, 1 e n\£y h^St^ML, 1 e n 
qSs 1 e n/2 £ft^-f 1 enqtf'^roil q «ti #£J&^!£ ^ , 

SLmR*^1-*«^^t. ItrfBUfTltSlJ^f^ I D I , miBH 1 MqXW 
fBf§L§fcR£ffl^T, N=2XRXIDIXq+l ^ ^ *^C«N ^r^1" ^ *®cW^JS 

TtfB««NtC*tU 2~ (N-l) =1 mod N fit i^S 
& H 1 OfiflSI . Bt)IB«m^ffi NS^miBSLm R fcSt U 2' (2R) * 1 
mod N^-a^1-^S^^*lJ^^^2CO«WJ^l5i. ^rlix^-t lr#1tfci-^c 

[ 0 0 3 3 ] 

I»^xl2 8 M&t&3£BJIJ±> tuIB»»^SI5i±, 1 e n ^v K5||^IU 1 e n 
q^len/2 l e n q t? y f 1 ©f I q 1: t ^» f«f S ^ ^ 

atR ^ , mia^f msmt m idi> mmm 1 o«t q Rxm 

IB^L^R^fflV^T, N = 2XRXlDIXq+l & Z> It^Cf^fN & ifi^i&£j& 

mt, luIB««N^^L, 2" (N-l) =1 mod N^i/:t^^^«^t 
ail©»J^^ |tj|B«ii^«N^^tuIBSLmR^Wb, GCD (2 " (2R) - 

i, n) =i*ffitzi-fr&fr*mfei-z&2<Dm$m%M£^ zmz-zztzomt-tz 

[0 0 3 4] 

it*«2 9 Mttaitwi, mmf^-^t, ^■jmw.*m* 1 , mmmm-r^--^^ 
r s Am^<DmmmRv s &mm*mzi$^u^mmir&mm7^&-?& o -c, buibh^ 

5£$c££u£-f- & m$k$LJ&U £ , itufB«£ ffl TftrSBM^ WiB<2rM^^^-t & ft 
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[0 0 3 5] 

I»3fcfi3 0 lw^tt*»W»i, 

[0 0 3 6] 

¥ & &Hfr v x f A is ^ 4 Si*^S $ * S 7° n ^ 9 A ■? * o T , S8 §B 7° n V ~7 A 
[0 0 3 7] 

^ _ /t^ia«M2t^nfti£^* ^mra^tt^^H-r * mm* ^tac*w-« 

[0038] _ 

i»*n3 z\z&wz&mt, mmr^-^t, mmm-i^--^^ 

¥^MI§tf->^rA^i3tt4lil§^f^-^l^*tT$^4^n^^A-e^oT,HifiB7 0 n^ 
[0 0 3 9] _ 

|&E^M**^ , t-*ft^«^, £«x> luIB^«*^-^ , i4. HulB<ZrMtt«iB 

mmE# 2005-3006867 



mm 2 0 0 4 - 0 2 3 7 9 6 



8/ 



OltEWlEi cl,c2 dtLt, N 1 = c 1 m o d I D I Jt>N 2 - c 2 m o d 
IS^n\ = STxN2) i^LT, n -clXc2«MflflimiDIt«W 

& £ ^^ij^-r * - 1 zmm. t -t& „ 

^-rtt; ,,*+, -r -NTi-r mod IDI ItFN 2 = c mod I D I tflTLTS 

« c **#u mtB«N i xtfN 2 o«-c**twi&;;n(=Ni ?Li^i 

' n - c ^ 2 OTMflWO^fflMIl I D I "Cffl *9 SJtL* - t %mfc-?Z> - k £#^1"£o 

JLi*B3 9r^»tai&Wtt, ««#^-^k, fcs&ffle*"?— ^*HE«£flx. 

c2»U f IflftN 1 l^N 2 ^«t^f iB&iiin =N 1 X N 2)^1 
X. n-c lXc2*^H«IDKl(9flJ*t4^*«St4^t»ftkt 

«rS«NlX^N2©«-C**«rB&Hftn (=N1XN2) ^Lt, n-c 2 

44^1 2 K*sH-*3&91l±, •3ltft-^i:. H^ffKS^- 5g*^e*«x.. 
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1 mod IDI^N2=c2 mod IDI««Nl^N2^t 

bu^m i d i wmmmr^-'^mmmn c lt> n i = c ^ o d i d 

I 55n 2 = c m o d I D I **fc-T*ftN 1 M 2 k fcWflUf * 

o 

jJ«U 5Ki*W*»Wtt, *fWr*-'<i:. ««MfK*-9-^ **«f**J;^ 

it*a4 6^»t*»wtt. hhmt^-^. in«st ; ^, 

c£ & oilfiic i * k , IE L < «&fr Lt v, * **&tf*5W*«# I D I T« 0«W 
[0 0 5 2] 

£<D**fe**1IlW:* «tq> q^'^t^l enq. »fr*8flJWii«I D I X 

xr&zwm=Hm.*>*v wxi e n id i ******** ;S®f w * 1 e 

n n<D2tii<D\£y >t>fX2Xl en q * oJf«m#-r& "b <£> 
[0 0 5 3 ] 

i ti> irite^ lit. mmmmfcu 12 k, m «»j^si5 1 3 1 

. i$2*8#«5S*&l 4 k. ^Hx&o 
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S,*&]**11»±, lenq^fflv.T. (1 enq— 1 enlDI — 1) 

R' *^)St5o MR' wf±t^?>sntSo 

R= I D I XR* 

N= 2 X R X q + 1 ^ 
H 1 3£#C$05£S8 1 3 14. N^ffiV^T, aTOp£OJ&3:£¥0fe1~£o 
2 " (N — 1 ) = 1 mod N ( e q 1 ) 
>>t, 2" (N-l) li> 2 ON- l*«r^b*CV>* 0 

2" (2R) + 1 mo d N (eq2) 

^X77'S10 1 : a«C&Jfc« 11**, (lenq— lenlDI — 1) tvh 
R' t^jStio :^t\ R' Ot±tt^? HilfctSo 
[0 0 5 6] 

Xf^S103 3 14, 2" (N-l) = 1 mod N©« 

0 ifWsi04 :*2**«S»14tt, 2" (2R) + 1 mo d N**fc 
[0 0 5 7] 

fc N-l = 2XqXR=2XqXlDIXR' **A 9 &o;fc*-e* * o LfcJ^^ 

JiS 0 IDI©** h^Xtfl e nlDItftU, R* ft^^ (1 e nq 

-UnIDI-1) | 5 ^^N=2X Q XIDIXR' 
*Xli. 2Xlen(ifc4*. Q *IDI4lfOf Cictli, ^ft^* 

2X1 enq-UiW^o IS««4«12t% R' k2 *# 

[0 0 5 9] 

t >fXl en(i02iO^>^X2Xl e n q * % o«t£a^1"£ *> - 

I D ite^i&ti-So 

[0 0 6 0] 

2 gran i o*a^««* i n# 2? L f J ** 

nam 13^12 xft*£« ut, *«^«»* 1 1 m% a mmm&fcw, 22b, 
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[0 0 6 1 ] 

R= I D I XR' 
N= 2 X (R + w) X q+ 1 
iit, wli2XwXQ+l = c mod IDI, 0 ^ w< I D I £p7ti-ifctr& & 
oW |i, w =(c-l)Xm mod I D I tttttSitl^ W» mli (2X 
q) Xm-1 mod IDlt|f:tt^So IDIffl,tm, GCD (I 
DI, 2) =lt*>), IDKdfW/;^ miift^nrtl-e^^o tUfcfr&fc^T 
t4, ##It»5»LV> 0 
[0 0 6 2 ] 

<*m^^«2(^t&^> _ 
aTCii&Mt2 Ott^^^-To |H4 ^iot&f^o^n-^^- h £tfTo 
*t^7°S 2 0 1 : SLm^Ml 1 ( 1 e n a- 1 e n I D I - 1) tfy h^SLfc 
R' 44jSt5o R' ©f±liH-7 Miltt^c 

xr7 7"s 2 0 2 : mmm$Lf&u 2 2 r t n mm-t^o 

[0 0 6 3] . 

Xf^S 2 0 3 : fSlSff&fljESU 3 14 , 2" (N-l) = 1 mod 

0 1 

XfWs 2 0 4:i2i»»14^ 2" (2R) * 1 mod N<DJ&±L 

yS2 0 1% 
[0 0 6 4] 

^ N _ c =2XqXR+l-c=2XqX (IDIXR' +w) + 1 - c «9 . 2X 
qxw+l = c mod IDI«»)lo/:*^Jo L/;fot, «§W;W 

\,zM u n - c ^iMrmsffif # i d i -e#j 19 *»5*-c, 2 *m V^T 

[0 0 6 5] . . 

I D I <£> tf y Xt&* 1 e n I D I 1} , R' coif y X# ( 1 e n q 

- 1 en IDI- 1) -eafe^^fe, fet/»t*<DN= 2 X qX (IDIXR' +w) + 1 <Z> 
tr*h^MX{4, 2XlenqhWo-t% I D I iJfOiKiotli, tffh 
•^X^2 X 1 e n q-1 * S * o -e-Ofc-frtt. *Sfc«tt^l» 1 2 t?, R' 

fc2*#ttt\ -ttLiifcCR' fcWiiKi ^ NWtfy X£2 X 1 e n q 

J: v K&fe-t&o 
[0 0 6 6] 

mmomm 3 ) 

H^jff-9--^A 3 K B32, C33h, fE^HfiMJ— 3 4 fc, JI^HES 3 5 1 , 
3 5 2 , 3 5 3 3 5m^?)iS$Wo mlig«^^ iilflOOOT 

[0 0 6 7] 

<imtf'9--^' ? A 3 1 , B3 2, C3 30ft^> 

te§£ff4}—s*A3 1> B3 2, C3 3 ttP3 fc*JST** fc^ &rr?l*ft&LXmmr 
-9— ^*A 3 1 OM^^i-o «K&ff9— 3 1 n B 3 2 . C 3 3 £14*-*.***^ ^#fft- 
SU^-ISIDA, SIDB, SIDC#fx.fe*LTV»4o 

Jt^ff^-^A3 114. ^^-^x.'btL^iE'ttc 1, c2tfflv^RSAHf^lti 
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[0 0 6 8] 

*fc5&fT"9— ><A 3 1 (4, 10U, Sffi§15 3 10 2L MH^JfcffiS 1 0 3 

k, WBU^tfrilfiW 3 1 0 4 h 3R»fefifc«3 105i, 5MT»»tt*l5fe» 3 1 0 6 k, §1 

A 1 3H7L 5&fT®ap*«Kift« 3io8t, mr&mmmm 3 1 0 9 1 , we 

M*=Kilft«3 1 1 Ofc#x.& (El 6 #M) o 

mmB3 1 0 1 (4, S*it3 5 i ( i = 1 ~n) ^J^Lfcf^^R^F^^BE^* 
C e r t £, fEM**^- ^3 4 ^2rHtt*$IHg <ZrW»^«^^^T(±, SE^ 

[0 0 6 9] 

^ff£|53 1 0 2 (4, 3§*i£fi3 5 i fEHJ3»Htr^-^ 3 4*G> 

^F?if«liE0J#C e r t ^S«-T^o ^ 

mBu^jsw 3 1 o 3 it s*M3 5 i ^i'«oii^itgij^'itmi d i *&#u 
m^^mu3 1 o 4 ttMfl-rso ^fmso^it^i d i (4, ^^xk^^fMr* 

-/sic^i-^MJ?- : SID (A3 1 (4 S IDA, B3 2(4S IDB, C 3 3 (4 S I D 
C) kftftWm* : P I Dtf^fcSo #0X-(4\ IDI=SID| |PIDWo 

I I (4tTy hi^lW MW^o S&frWBU^ttfll*.^ i^mrJiK^»£»J 

[0 0 7 0] 

iftsu^t&jiflfflJ 3 i o 4 (4, «^§Mt»j^«i d i *»*r*-So 

*Sfefejft«5 3 1 0 5 li, 5 1 2 try h *o iitliffi^l 0 2 4 

Vfy h«5RSAtSJ|UV»4fe*, 5 1 2 tf y h 4 k Lfc/6 S , IS^ 1 e 
nlfybfc Lt, 1 e n/2 tff k LtUv^o 

(if$fc£j&lft 3 10 5 OfitJjfc&UWfO 
St8St£j» 3 105(t il W*Sfcfll«&JSffi 3105U, i2 0«'lt 3 
1 0 5 2 k, «r#x.S (H7#l) o 
[0 0 7 1] 

& 1 O^gcflM&^J&SB 3 1 0 5 1 (4, 2 5 6 My bOtSqMtJo Hi&<7)#iJ&^ 

° «2«3tftffi«&£«3 1 0 5 2(4, 2 5 6 My Y^WCd k, q^t*^t^X2 5 6 
#MtMJ^« D I Wi^tL«ttclltttc2^fflv>T, 512 

l£y h«)ffN*4«f4o *2<3*SM*^)Si«3 1 0 5 21±, ^l©fl2«» 

[0 0 7 2 ] 

mmmmm*EU3 loeu, 2WWI3 1 o 5M«u^§w: 

Stlfcp 1 kp 2^-tLtv^75^itft4o 

ifjiM3 1 0 7(±, 5&fi L *B#»*&iJfiS& 3 1 0 8 HM^it-CV^Sflp 1, p 
2©f n = p 1 Xp 2£ftJfU S&fc, SLte^^L, H^ni eW«lPK= ( 
n, e) £<&H!«k1-So 
[0 0 7 3 ] 

-e<7>?£, eXd=l mod L^ff:tdHt#L»tit^o ---C, L = LC 
M (p 1-1, p2-l) LCM (p 1-1, P2-1) (4 p 1 - 1 k p 2 - 1 

3Mt«^HMIs!$ 3 1 0 8 14, Stte^ 3 10 5 "C^US Lfc 2 oOftp 1 , p 2 k 

mm^m^i^^ d<omsK= ( P i, p2, a) wiatw^ 

[0 0 7 4] 

3^T 3 1 0 9(4, ffimgL&M3 1 0 7t4iLf:«PK^|f4 

° tiEH^«^fflfi5 3 1 1 oti, ra*»ff-9— ^3 4^mmvtz^mmmmmc ert« 
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iJ5^S3 0 1 :*li»3 1 0 2(4, »5*£*6*3 5 i 4 * »«**Lfc*^4MMM* 
*f ?T*°S 3 0 2: K80^Affi3 1 0 3 (4, fttfWW^fll* : I D I *&fcU ttBU 

xt ,^ S 3 0 3: #»fe*«3 1 0 514, ^a#xfc*.fcfcwE0tc 1 ^rfflv^T. ^ 
p 1 ££j£-t&o 

if5^S 3 0 4 : fRifc:&J»3 1 0 5(4, Wx.^*tc 2 £fflV^T, « 
Xr^S 3 0 5: MWJ^3 1 0 6 14, ftp 1 p 2*p 1 = P 2* J *- 

»3 1 0 8fcft*H-&o 

* £ y y S 3 0 6 : &4rft£A« 3 10 7 (4, n = plX P 2 + *• * 

tt&JftffS 1 0 7(4. SLIfcefcilafcU nte«»PK= (n, e) Sr&Wllfc U c **r 
3 1 0 9ic«iti. *MHte*«3 1 0 7(4, eXd=l mo 

d L*»fei-d*ti-#U PU p2fcd«>*LSK= (pi, p2. d) »«ffft^ 
T»^«fMMMfiW3 1 0 8 *o 

0 ;7"S 3 0 7 • mtUZ 1 0 1 (4, &M*fcilft» 3 1 0 9 fc*MftS*LTV*S& 

^^■y ^s"? { oItk™3 1 02(4, |E5it^t-^3 4 4 1? 3 *Lfc3rtJMfcfE 
Bj^C e r t *SteU sEHJ!#;f&« 3 1 1 0 ClltS. 

iJ^SS 0 9 :MI3 1 0 1(4, 1 08C«iS^4J 

fiSK = ( P i, p 2, d) mmmmrn* 1 1 o^M^tLxv^^ttra* 

Cert £5f§5icltS3 5 i ^§&«U fTt^o 
«SlSff*-^3 4 (4, 31«3 4 1 k, £«tt3 4 2 k, StWIP 4 3 t 

A^mnms 4 4 k, msiws 4 5 k, ^»ffi*feW3 4 6 k 

3S««3 4 ltt, K93*Ce r t*tt*fT^— ^A3 1, B3 23/c(4, C3 3--ifi 

i_ i«S3 4 2(4, iMtwUSK B3 2iftli, C3 3H&»in, e *M 

MI««M3 4 3(4, ra#fMT^-^3 4©«««SKCAifttttSo 

3 4 4 (4, «tfr9-^A 3 1 , B 3 2*fcttC3 3 Lfc& 
BiPK= (n, e) hMSMil D I tl^-C, K= (n e » 

*seH**i d i *j§v>T&***;fc**iMW-*- «we«c i rwc : 2 * 

Svvr' n-c lXc2#IDIt«W4m*^t*. « 0 -SO*.***!*, 3r 
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gU^flf $ft I D I X~*kJ& S *lt v» v* i: *!l »r1" * o 

[0082] — 

5&ff#W*»tt«3 4 5 W\ I^Tt-^'A3U B3 2 ifcttC3 3*?>SfcU& 

"*^«»u4«»4tt»t?6tt! i»-^A3K B32^:liC33^ib 

ICertt »*ft»iW«3 4 3 «^tv>S«SKCA^^t«^o 

Cert = nl lei I I D I I I S U (SK C A n I I el 
IIDI) tt^o iit> Sig (K, D) ttf-^Di:WilK*fflv»tJ:*01 

-i«i™#^«^3 4 8 14, ^Pflltra#C e r t SrtMfrf&o 

UL-CifWto fc*. tOlUlTt-^* (B3 2> C3 3) * fb*r 

i°°*S401 :Sf»3 4 2tt, «t-M3lHii?ti«PK = 
V^* 7-S 4 0 2 : «iiW3 4 4 *4, MPK= (n e) 

if 7 7'S 4 0 3 : HOTif ii 3 4 5 (i, ^iiP K= ( n , e) £, *ffWW 

4 0 4 : &m«:9!«4Uftff 3 4 7 11, «PK= (n, e) 
D I e#-r*&li«W#C e r t **fe*U &H«En*«M«3 4 8 £«« 

%> o 

*£°*S4 o 5 :&lt«S3 4 in, &areW«MM«3 4 8i:M^tv^^i 
ltra#C e r t ^WA3 l^SHf U »T"t*o 

SS! 5 1.' 3 5 I 1 I 53 3 5 „ « tr,« 

aTtliftiLt, S*it3 5 i (Dm^^-to 

•mil i *4, *««3 5 i 1 *ft«3 5 i 2 k, 3 Si", 

•&BB««Htt»3 5 i 4 h, ^fftgimtWffl^3 5 i 5 fc#x& (0 1 1 ° 

4M»«3 5 i 2(4, IH#t-A«A3 1, B3 2, C 3 3 ©V***.** bMin £ *L*-» 
«tSK- (P l! P2 d) , «PK= (n. e) ^WiflDItf 

««3t«M«3 5 i 3 14. ***SK= (pi, P2, J) **»**o 
&H«WJH*»itt»3 5 i 4 14, <2rMMiE^*C e r t fcteiffii-fco 

a?^^«3??ottf^**i-. — ^ I»wU3H:i^^It 
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* s 5 o i : mmms 5 i i \t, mm^mmmm^mm^-^^^ i^** 

*°^^S 5 0 2 :S«fR3 5 i 2 it, i»wU3 l^Ifi^tWISK 
= (pl, p2, d) ,-&HftKW*Cert*$ftt4. JN . 

7"S 5 0 3 : »$MMfriW«3 5 i 3 l±, «SK= (pi, p 2 , d) 

"t" & o 

5 0 4 :&W*IEIB»*Mfi»3 5i4!i, 3«ira»C e r t **MfiU 
< H^lff y7f ^ 3 OiJjfp > 

m^mmi-Di^imi-^o mm^~^A3 hmisk= ( p i, p2> 

d) WitPK- (n. e) ^ ««fT"^ii %t2 

1PK= (n. e) kftffWIfflNII D I tifB«Wrt-^3 4^fct*. gHJ 
3fc^-^3 4 14, «PK(:»^«SK^fitS»P 1> P 2 *^jf 
QUMffil D I £JBv>T&Jft3frTv>ad»*JRl5£-#-*o WIE^»3Mt^-^ 3 4 J4, *U5&« 

CertMft-^3 l^M-TSo iW-AA31tt, 5S*SK= (pi 
p 2, d) t<&Wlt«E^*C e r t ^«^®3 5 i^ftrr*o ***f3 5 i tt, 
MUSK, e r tfct&ffiU ->Xt-A *#FPT*o 

[0 0 9 1 ] 

dl, q2, SimR 1 ' , R 2 ' , a^WM^JHMtl D I |C#LT, P 1 = 2 X q 1 X ( 
IDIXRl'+rl')+l = cl mod IDI, P 2 = 2Xq2X (IDIXR 
2' + r2' ) + I = c2 mod I D I ^tf:t/:*, 

n = p 1 Xp 2= (2Xq 1XIDIXR1' + 1 ) X (2 X q 2 X I D I XR 2 

+ 1) 

= clXc2modIDI „ T rw 

fcfc*o n-c 1 X c 2 & ID I-C*U^*L£fc*^ n-c 1 X c 2^1 D I 

■cftH)«*L*c:i: -i:^ IIp1> P 2*»jEL<Htr»B0 : ?Hf#I.DI*ffl 

SoTV^ W. P l-cl,p2-c2 tt*«MffftgU^««I D I T*9«*L*o 
Zotztb, GCD (pl-cl, P 2-c2) li»UWtl^Mo L^o 
t, GCD (pl-cl, P 2-c2) ^*H**«^* £k ^J^^2*£S« 

[0 0 9 3] 

(^ttOf^JH) _ _^ 

BIl 3(4, «<^M4^i3tj-^M^T^^xA4C0« : l:AF-rilI^^^o *'^tA 
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14 IMt"M4 1, B4 2. C43L i^!St-A4 4il, 3 5 1 

3 5 2 3 5 3 3 5m*6i«SM. mM****^ «*.« 1 0 0 0 

[0 0 9 4] 

<»S&fr^-'<A 41, B 4 2 , C43 £>fl|j£> 

»£££-,<A4 1. B4 2, C4 3ttMCilt-e*i^ jaT^ttftfcUTltfctr 
*-,<A 4 1 W#**^o *«tf*-^A 4 1 , B 4 2 , C 4 3 ** 
Mi-SIDA SIDB, SIDC, WlfcA, cB, cCH^^ So 

3104L *§frtt*ft*l&ff3 106fc, MM3 10 S 

3 1 o 8 k, Mf&mmwtMs io9t, «o«^3 ~ 

OT4 1 0 2 k, *Bt£jS«4 10 5k, »«MMMM 1 1 0 k iiEBJ|£J»4 1 
1 k MtMSM H2k. 5Wr«&H««WMMe 4 113k, (0 l 4 



£«« 4 1 0 1 tt, 3 5 i ( i = 1 ~ n ) -^t^^ftS^Hrat 

0H*4r]#§K4 1 1 1 WH&fjBT? iZk-^&o , , . 

ft««4 1 0 2 *4, »*M3 5 i **ft£JfcS*«#*. »W-^4 4^ 

*«lj|»4 1 0 5i4, 5 1 2*9 h*Sfc*&*-r*o ft*, ifCHMJl 0 2 4 

ntf* hkLT, 1 e n/2** b^«t*4)St4J:UU^o 

Xft&AflU 1 0 514, 105 1 k, * 

JK0II3 kJ|&&^<7>««$R«tl$4 1 0 5 2 k, £«x.£ (01 5 #M) o 

i2^«4«»4 1 0 5 21^ 2 5 6 ** J|^256 

MkSttfM 1 1 014, ttllfr*- ><A4 l©*«iSKKI S*te*fi-f*o 

intiAS4 1 1 1 14, -&R|ftPKk«tf«Bll^fll#I D I C#+*&llltfEW#C 
e B r t*. »«MMft*4 1 10e««S^S*«ISKKIStiv^t*. 
HAWK 14 ^flx.14, Ce r t = n I lei I ID I I I S i g (SKKIS, n I I e 
MIDI) k«o S i g (K, D) l±^drDHJti-*«K*fflV^k*0 

jg.^T'-^^abSo t/c, i U4* * hsfett^ >oa#s-c*So 
K^mffiff 4 i 1 2 (±, &mmmmc e r t *»«i-fto 

fffMIII»l4 1 1 3(4, ^Lfc&IMI PK= (n. e) 
#IDIO*fC**«Mf«*H«fl»* (PK. ID I) **Hfl£*° J*. 
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10 1 0 1 ] 

"CttSMrtf— '<A 41, B 4 2 , C 4 3 ©8Mfc> 

O 

III 7 S 6 0 1 : S«4 1 0 2 14, »*Kflt3 5 i 

*f?T*°S 6 0 2: »BU^*» 3 l 0 3 tt, ^WW*«* :IDIMU K9I) 

Tlf '4 6 Jf!**l**U 10 5S, W« 6 *Lfc«mfccAMv^ *ft 
p l £^j&1~&o 

i£>^S6 0 4 :Xft&jft«S4 1 0 5 14, f*4U^«McAtl^ « 
P * *f 5It 0 5 : 3 10 6 1*. Xftp 1 t p 2 #p 1 «P***£ 

mm 3 1 0 8 tMt^c 3k<DXTy*7^o 

I y°t \ 0 6 • mfM^U 3 10 7 14, n = p 1 X p 2 Znf&lr&o * tz, Wff 

*Hftttffiff3 1 OecMt^o ^M:, ^i|M3 1 0 7(4, ex =1 mo 
d L*«fc-rd*tt#U Pl> P2H«K= (pi, p2, d) 

r§HrMtt*&«3 i o 8 ^«tti"*o 

101051 i*££«IU 1 1 ltt, «PK= (n, e) kl^Mfflf 



mSK- (P 1 P 2 d) fc, fEHttftflff 4 1 1 2 |c««**lTV>*&PJ«W# 
Cer t*»*^f 3 5 i^fet^o ■ 

Hly 6 s\ 0 9 :3Mf 4 
DIO^*4»^««fl»* (PK. ID I) **«U *T-T*o 
fttft tf"-/t A 4 1 , B 4 2 , C 4 3 (4, «^t-U4^ 

XtIVs 6 5 1 I M«U 1 0 2 (4, «3Mfft*9-^4 4 J: t> *LfcftfrWfl 

*5^?ni: *««4 i o i (4. M»&lim*«HMff 4 1 1 3 IC**,*** 
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k f S?«SS«fli*4S«4 4 4 k, ftff&mmff 4 4 5 k. K*«S*m*«4 4 

6, £!S;c& (HIl 8#HB) o 
i««4 4\ 14, ^»afl^»twU4KB42 J*t4 C 4 3^1 

WEttflNI«iS4 4 3 14, *^*w****IMW*S IDA> S IDB, S IDC 
k tKicA, cB, cCt^^«Wf-7)V (BH9#Hn) 

i^{4 «PK= (n, e) «^M^Hf3f I D I "C^S tLfc k=HIWr U **LW 
1P'K*( el«1JWm«*I D I t.ft***tfct«K*ftfc»*tt ; TRUE 

-;U4ULtiWto fc*. #OftSfctr*->< (B42, C4 3) *ME36* L 
(WW^«WE«*lfeft) H#oiM^.H2 0i:i»tt^7n-fir 

7 0 1 : &lttt4 4 1 (4. ^f^«iflR^^T^-^A4 1-^11" 

i£^S7 0 4 : K£#*tt«*M 4 6 14, «Si«4 4 5©«WS*C* 

S3 5 i "2**ff-r*k*©ttft**i-o «^«3 5 i 54. ft3&*T#*«*****r 
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SU^-'If^I D I Zftm-fZo fOt, itf^T^-^A 4 1 (i«ISK= (pi, p 2 , 

a) , ^mmmmmPK= u, e ) **j*-r*o tnfft-^'A4 i(±, <km 

HP KKWti&HiKWtC e r t fc&J&U <&iS«IIE^*C e r t fcftHfiHf-^A 
4 l^j§HS-t-4 0 «5Mf9"-'tA4 li±> StlSK= (pi, p 2, d) t&PfmiEBJ 
tCert £S*2£S3 5 i^Mrt-& 0 fc5&fr9—^A4 1 fi, H^«lPKi 

»ff Wfesu^FfllsBt i d i a5&fm&wtew#**»-r * o 3§*^g 3 5 i t±, 

ISK, &HflffiE!g#C e r t*»*lU vXrA^fTt^o 
10 114] 

■to mwitm&^-^A 4tt. ^f^isCTwm*M^f*-^^A4 l^nt-r^o 

-A 4 4^ff^ 0 «T5&frlEafc-9— 4 ti, 5&ff U 

t-A4 4n, *<ommm*&<3%. m^^mtn^ v^rA*»7ts 0 

[0 115] 

<*i«4©M> 

SrltB-t*^ fc**t?S* 0 ftl&fT^m&fTl?— ^A4 lffio/ctfU, « 

at^l,*ip 1, p2 fi-e-tL^tt, iiql, q 2, ttR 1 ' , R 2 ' , $Mr«SU 
T-'lf # I D I WLt, pl = 2XqlX(IDlXRl'+rl')+l = cA mo 
d I D I „ p 2 = 2 X q 2 X ( I D I XR 2 ' + r 2 ' ) + 1 = c A mod IDI 

n = p 1 X p 2 = (2XqlXIDlXRl' +1) X (2 X q 2 X I D I XR 2' 
+ 1) 

= c A X c A mod IDI 
t^-So n-c A" 2ttIDIt**H0-eitL*/ii6, n-cA" 2^IDIfi 

ipiiOtL&i fc*aiKi-StfcT, *itpl, p 2 #1 L < 3&#tt3BH*tt I D I *m^x 

[0 116] 

tt«MfKafcl$-Ctt, ft«fr9— >*»± % X^zmr Lifter (Dffiffc&mmiH 

o i"*fc*>> Mmf^—^A4 1 IZMLX, mtm* c A\ , cA2t4it, pi, p 
2 p 1 = c A 1 mod IDI, p2 = cA2 mod I D I £ & & J: 

[0 117] 

set, d i £jb^t« p 1, P 2«j&Lrv^^£?tfi-f 

(mm) 

±mKmMLtzmM<vfmj$, *pj?co»(7)-it^^ ^Bji^^^^fic 

[0 118] 

(1) SfcK&^/ctfN ^lcoii3X^4{:i5it^, ^«f&$Mrr*4#8c<& 
If? h*f>f Xii 5 1 2 £R&&V> 0 1 0 2 4 T*oTi, 2 0 4 8T3botUK S/: 
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(4) ^tf^-^'ii3^^1-^'fpl^^*- :5 " r ^ iv '° 

£U £#*K: J: * IE L < «&frLTv>* ***fr*WH»* I D I 5 *J** 



5] lffl^ 

[H6] 1 co«*^-t"Hi 

[0 7] *8c£j£«3 1 0 5©W^^ti 
[08] ir#t-^A3 1 Ottf^SrZPj^n— > 

m 9 1 sEw*§&ff^-^3 4 (Dm^^-rm 

[HI 0] |E9!#S&fr9— ><3 4 0iM7Pt7n-f^- h 

[mil] m^w. 3 5 i wM^^i-m 

[5 1 3 ] *»WKl|fi4 1 flO^ikttOl^^rA 4 «^t7 

[(HI 4] I^ft-^'A4 1 oSj^tftISI 
[|15]§W^4 10 5©W^^tB 

[HI 6] »t-^'A4 1 Olt^fBt^tt^^^l"^ 0 -^^" h 

[HI 7] iHfit-^A4 1 ©IHtfW«*^t7n-f ^ - > 

[HI 8] ttSSfrMt"?— 4 04»J££7F1~IH 

[019] tliEWr- y;v<7)-fiJ*7^^B! 

[@2 0] ftft^fK*^- ^4 4©lft^t7n-ft- h 

[tfOWM] 
[0 12 2] 

1, 2 

1 1 SLIfe^JSflS 
12,22 

13 Hi 3t»J5e£& 

14 »2** i W5fe« 
3. 4 l^y^rA 

3 1.41 tUfMr^-^A 

3101, 341, 35il, 4101. 441 ^feUlS 

3102. 342. 3512. 4102. 442 SfeSR 
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3 10 3 
3 10 4 

3105> 4 10 5 

3 10 5 1 HI W*^if 

31052. 41052 J£ 2 <Z>3lM#&)« 

3 10 6 $mt® sjstbi 5£«b 

3 10 7 f§fr§t£M 

3 10 8 3Ht$&M«1§& 

3109, 345 mrtemmmmu 

3110, 4112 mmm&mv> 

3 2, 4 2 HfMr^-^B 

3 3 , 4 3 ffltSMf*- 

3 4 IEWIMt^-^ 

343, 35i3, 4110 W^BfeM 

3 4 4 , 4 4 5 %&ft<kffi^MWM 

3 4 6 §MTM^t«iM 

3 4 7 ^IS«iSE^*^«B 

3 4 8 , 3 5 i 4 ^mmmm^mu 

3 5 i (i = l~n) HisMmW. 

4 111 IE93#£j£;«R 

4113, 4 4 4 mm&mmmmm^ 
4 4 st^ffus^- 
443 mmmmtmm 

4 4 6 I£MfJP:tB*SK 
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